Multivariate integration over Rs with exponential rate of convergence
نویسندگان
چکیده
منابع مشابه
Exponential convergence and tractability of multivariate integration for Korobov spaces
In this paper we study multivariate integration for a weighted Korobov space for which the Fourier coefficients of the functions decay exponentially fast. This implies that the functions of this space are infinitely times differentiable. Weights of the Korobov space monitor the influence of each variable and each group of variables. We show that there are numerical integration rules which achie...
متن کاملA Stochastic PCA Algorithm with an Exponential Convergence Rate
We describe and analyze a simple algorithm for principal component analysis, SVR-PCA, which uses computationally cheap stochastic iterations, yet converges exponentially fast to the optimal solution. In contrast, existing algorithms suffer either from slow convergence, or computationally intensive iterations whose runtime scales with the data size. The algorithm builds on a recent variance-redu...
متن کاملOn the optimal convergence rate of universal and nonuniversal algorithms for multivariate integration and approximation
We study the maximal rate of convergence (mrc) of algorithms for (multivariate) integration and approximation of d-variate functions from reproducing kernel Hilbert spaces H(Kd). Here Kd is an arbitrary kernel all of whose partial derivatives up to order r satisfy a Hölder-type condition with exponent 2β. Algorithms use n function values and we analyze their rate of convergence as n tends to in...
متن کاملBayesian Optimization with Exponential Convergence
This paper presents a Bayesian optimization method with exponential convergence without the need of auxiliary optimization and without the δ-cover sampling. Most Bayesian optimization methods require auxiliary optimization: an additional non-convex global optimization problem, which can be time-consuming and hard to implement in practice. Also, the existing Bayesian optimization method with exp...
متن کاملEstimate of exponential convergence rate and exponential stability for neural networks
Estimate of exponential convergence rate and exponential stability are studied for a class of neural networks which includes the Hopfield neural networks and the cellular neural networks. Both local and global exponential convergence is discussed. Theorems for estimate of exponential convergence rate are established and the bounds on the rate of convergence are given. The domains of attraction ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Computational and Applied Mathematics
سال: 2017
ISSN: 0377-0427
DOI: 10.1016/j.cam.2016.11.016